Cumulants in Noncommutative Probability Theory 
III. Creation and annihilation operators on Fock 

spaces 



Franz Lehner 

Abstract. Cumulants of noncommutative random variables arising from Fock space con- 
structions are considered. In particular, simplified calculations are given for several known 
examples on g-Fock spaces. 

In the second half of the paper we consider in detail the Fock states associated to 
characters of the infinite symmetric group recently constructed by Bozejko and Guta. We 
express moments of multidimensional Dyck words in terms of the so called cycle indicator 
polynomials of certain digraphs. 
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Introduction 

Fock space constructions like in [GM02] give rise to natural interchangeable families and 
are thus well suited for cumulant calculations like in part I [Leh04] and part II [Leh03]. 
In this paper we develop some general formulas and recompute cumulants for generalized 
Toeplitz operators, notably for g-Fock spaces, previously considered by A. Nica [Nic96] 
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and M. Anshelevich [AnsOl], and the Fock spaces associated to characters of the infinite 
symmetric group recently introduced by M. Bozejko and M. Guta [BG02]. For the latter 
we indicate a general formula for mixed moments of creation and annihilation operators in 
terms of the cycle indicator polynomial of a certain directed graph. 
The paper has three sections. 

In the first section some general formulae are developed, in particular the cumulants of 
generalized Toeplitz operators are given by 

oo 

Kn{L* + ^ ak+iL^) = bn an 

k=0 

where bn is a certain statistic on the symmetric group. 

In the second section, we review the g'-cumulants of Nica and Anshelevich in the light of 
the new theory. 

In the final section we study in detail the Fock space associated to irreducible characters 
on the infinite symmetric group recently introduced by Bozejko and Guta. It turns out 
that expectations of multidimensional Dyck words are given by the so-called cycle-indicator 
polynomial of a certain digraph associated to the Dyck word. This polynomial counts the 
number of coverings of the digraph with hamiltonian cycles and satisfies a certain cut-and- 
fuse recursion formula, which is reflected by a certain commutation relation of the creation 
and annihilation operators. We characterize those Fock states, which only depend on this 
digraph construction, as averages of the Bozejko-Guta Fock states, that is, states which 
are associated to not necessarily irreducible characters of the symmetric group. 

1. Preliminciries 

In this section we collect the necessary definitions and auxiliary results needed later on. 
For details we refer to part I [Leh04]. 

1.1. Exchangeability Systems and Cumulants. We recall first that an exchangeabil- 
ity system S for a noncommutative probability space {A, ip) consists of another noncom- 
mutative probability space {U, (p) and an infinite family J = {Lk)keN of state-preserving 
embeddings ik '■ A ^ Ak ^ U, which we conveniently denote by X t-^ X^^\ such that 
the algebras Aj are interchangeable with respect to (f: for any family Xi, X2, . . . , Xn G A, 
and for any choice of indices h{l), . . . , h{n) the expectation is invariant under any permu- 
tation a e ©00 in the sense that 

(1.1) (^(Xf ^^^^Xf ^^^^ • • • X^^^""^^) = ^(^x[''^^^^^^^ x^""^^^^^^^ ■ ■ ■ 

Throughout this paper we will assume that the algebra U is generated by the algebras Ak 
and that the action of ©00 extends to all of U. Denote by n„ the set of partitions (or 
equivalence relations) of the set [n] = {1,2, ... ,n}. The value (1.1) only depends on the 
kernel tt = ker /i e n„ defined by 

i j <^ h{i) = h{j) 

and we denote it (Pt^{Xi, X2, . . . , Xn) = (p{x['^^'^^^ X2''^'^^^ ■ ■ ■ Xn^"''''^)- Here we consider a 
partition tt e n„ as a function tt : [n] — > N, mapping each element to the number of the 
block containing it. This is a canonical example of an index function h with ker h — tt. 
Subalgebras B,C ^ A are called E -exchangeable or, more suggestively, £ -independent if 
for any choice of random variables Xi, X2, . . . , Xn & B U C and subsets I, J C {l,...,n} 
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such that / n J = 0, / U J = {1, . . . , n}, Xi e B ior i e I and Xj, e C ior i e J, we have 
the identity 

X2, . . . , Xn) = X2, . . . , Xn) 

whenever tt, tt' G n„ are partitions with 7r|/ = 7r'|/ and 7i\j = 7i'\j. Wc say that two famihes 
of random variables (X^) and (1^) are ^-exchangeable if the algebras they generate have 
this property. 

Then it is possible to define cumulant functionals, indexed by set partitions tt G n„, via 

(Xi, X2, . . . , X„) = 5^ if^iX,, X2, . . . , Xn) fi{a, tt) 

<T<7r 

where //(cr, tt) is the Mobius function of the lattice of set partitions, cf. part I. Alterna- 
tively, the cumulants can be defined by Good's formula. Given noncommutative ran- 
dom variables Xi, X2, X„, take an arbitrary partition tt G Iln- Wc choose for 
each k G {l,...,n} an exchangeable copy {xj^"* : j G {l,...,n}} of the given fam- 
ily {Xj : J G {1, . . . , n}}. For each block B — {ki < k2 < ■ ■ ■ < kb} G tt we pick a primitive 
root of unity cub of order b — \B\, and set for each i & B 

X^''^ = oObXt'^ + uolxf^'^ + • • • + ujIxI"'"'^ 

Then we have Good's formula [Leh04, Prop. 2.8] 

(1.2) K^ix,, X2,..., x^) = ^ ^{xrxr ■ ■ ■ ); 

if TT G n„ consists of one block only, we may abbreviate and write 

X„(Xi, X2, . . . , X„) = i viX'^X^ • • • 

n 

where a; is a primitive root of unity of order n and 

Xr = ujX\^^ + cu'xf ) + ■ ■ ■ + 

The use of the probabilistic termini "independence" and "cumulants" is justified by the 
following proposition which establishes the analogy to classical probability. 

Proposition 1.1 ([Leh04]). Two subalgebras B,C C A are £ -independent if and only if 
mixed cumulants vanish, that is, whenever X^ E B U C are some noncommutative random 
variables and tt G n„ is an arbitrary partition such that there is a block of tt which contains 
indices i and j such that X^ e B and Xj G C, then K^(Xi, X2, . . . , X^) vanishes. 

Remark 1.2. In the sequel we will sometimes not distinguish between i.i.d. sequences in A 
and sequences of the form X^'^. The latter do not belong to A strictly speaking, but we 
can replace A by the algebra A generated by {Ai)i^i, where / C N is an infinite subset, 
and construct an exchangeability system for A by considering N as a disjoint union of 
infinitely many copies of /. 

One of our main tools will be the product formula of Leonov and Shiryaev. 

Proposition 1.3 ([Leh04, Prop. 3.3]). Let {Xij)i^{i^^^^^jn},j€{i,...,ni} Q A be a family of 

noncommutative random variables, in total n = ni + n2 + ■ ■ ■ + Um variables. Then every 
partition tt G 11^ induces a partition tt on {1, . . . ,n} ~ '■ i G [^]) J £ [^i]} with 
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blocks B = : i e B,j e [rii]}, that is, each block B e n is replaced by the union of 

the intervals + 1, + 2, . . . , nj})^^^. Then we have 

^^(Y]. ^I'Ji ' n ^2,j2> ■■■'II ^rn,jm) = X] ^ai^hl^ -^^1,2, ■ ■ ■ , Xm,nm) 

31 32 3m n 

iTV0m=7r 

2. Fock spaces 

We recall some definitions from [GM02]. 

Definition 2.1. Let ^ be a real Hilbert space. The algebra is the unital *-algebra 
with generators ■ C £ ^} and relations 

u{\i + IJir])^\u{i) + IJiu{v,) u;(0* = a;(0 

for all ^, 77 e ^ and A, e R. 

Definition 2.2. Let be a complex Hilbert space. The algebra is the unital *-algebra 
with generators L(^) and L*{^) and relations 

L{H + m) = AL(o + L*(o = m* 

for all ^, e ^ and A, e C. 

Definition 2.3. A Fock state on C(i3) is a state p satisfying 

_p{mL*{v)) Pimm), 

and 

p(L^^(C/ei) L^^(C/6) • • • i^^"(C/en)) = • • • L'H^n)) 

for all unitary operators U e and all choices of exponents Sj e {*, 1}. In particular, 

odd moments vanish. 

If the Hilbert space is infinite dimensional, we can decompose it into an infinite direct 
sum = ^S^i and the subalgcbras C{S)i) are interchangeable, because any permutation 
of indices can be implemented by a unitary operator on S^. Therefore Fock spaces are a 
rich source of exchangeability systems. We proceed by calculating cumulants in certain 
special cases. Throughout this paper the exchangeability system will be 

where ^ — ^ S)i is the direct sum of infinitely many copies Sji ~ Sj, which give rise to 
the embeddings : C{S)) — > C{S)k) Q which are interchangeable with respect to the 

Fock state p. 

Proposition 2.4. Any Fock state is given by a function t on pair partitions 
(2.1) p(L^H6)^^^(6)---^^"(en))= 5^ t(7r) H Q{ek,ei){^k,^i) 

where Sj G {*, 1} and 

1 if e = * and e' = 1 





"0 {iA 








Q(£,£') = 



otherwise 
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The proof is essentially the same as the proof of Theorem II. 2. 4. Conversely, it was shown 
in [GM02] that a positive definite function on pair partitions gives rise to a Fock state and 
a Fock representation of 

Corollary 2.5. For Sj e {1, *} the cumulants of the creation and annihilation operators 
are given by 

It(^) U{k<i}Gn Qi^k, Si) {^k, 6) if TT e 

Definition 2.6. A positive definite function t on pair partitions is called multiphcative if 
it factors with respect to the connected components of tt. (See Definition 1.1.5). 

The following lemma is immediate from the definition. 

Lemma 2.7. Pyramidal independence holds if and only if t is multiplicative. 

From now on we will work with a fixed orthonormal basis {cj} of and calculate expec- 
tation of words in Lj = L{ei) or creation operators L — L{h) for some fixed unit vector 

Definition 2.8. A lattice path is a sequence of points ((xj, yi))i=o,i,...,n in No x Z such 
that yo = Hn = 0, Uj > for all j and Xi = i. As the x-coordinates are redundant, we 
will also refer to the sequence (l/i)j=o,i,...,ra as lattice paths. A lattice path is irreducible if 
Uj > for j = 1, 2, . . . , n — 1 and reducible otherwise. A Lukasiewicz path is a lattice path 
{yj) such that yi — < 1. A lattice word is a word L^'^V'^ ■ ■ ■ L'^" where kj e Z and 
L"*^ is interpreted as L*'^ and such that the sequence yj = ki + k2 + ■ ■ ■ + kj constitutes 
a lattice path. A Lukasiewicz word is defined accordingly. A Dyck path is a lattice path 
{yj) such that y^ — = ±1. A N -dimensional lattice path is a sequence of points yj 
in Z^ such that yo = yn = ^ and yk+i — is a multiple of a basis vector Cj and such 
that all coordinates of yj are nonnegative. A word L^^L^^ ■ ■ ■ L^^ is an (N -dimensional) 
lattice word if the path yj = kiCi-^ + /c2ei2 + ■ ■ ■ + kjCi^ is a lattice path. Multidimensional 
Lukasiewicz words and Dyck words are defined similarly. 

Proposition 2.9. For kj E Z we have 

unless the word L^^L^"^ ■ ■ ■ L^" is a lattice word. 

Proof. Indeed if one of the i/j in Definition 2.8 has a negative component then the sum 
(2.1) is empty, as there is no pairing with nonzero contribution. □ 

It was shown in [GM02] that Fock states can always be modeled on so-called combinatorial 
Fock spaces as follows. Let ^ be a fixed Hilbert space. Let Vn be a sequence of Hilbert 
spaces with an action Un of the symmetric group &n and densely defined intertwining 
operators jn 'Vn ^ Ki+i such that 



(2.2) 



jn O Un{cr) = Un+l{i„{cr)) O j„ 
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where t„ : (3„ — > &n+i is the natural inclusion. Let 

oo _ 
n=0 

where Vn ®s ij®" is the subspace spanned by the vectors which are invariant under the 
action Un <8) Un oi 6„ on Vn (8) i^®" given by 

(f/„(a) (g) f/„(a)) (t; ® 6 ® 6 ® ■ • • ® Cn) = ^n(cr) ® Ca-i(l) ® ^0-1(2) ® ■ ■ ■ ® C<7-i(n) 

From now on we will abbreviate 

ior V eVn and 77 e we define the Symmetrizator 

V^sV = PnV ® ^ = A- Un{(T) V ® {a)f] 

a 

and left and right creation operators 

(2.3) Lv,j{h) v<S>sV = ("-+1) {jnv)<S>s{h<^r)) Rv,j{h) v(S>sV = (""+1) {jnv)<S>siv<^h); 
its adjoint is the annihilation operator Lyj which is the restriction of 

to 14+1 (8)5 A similar formula holds for Ry^. On symmetric tensors it is given by 

n+l 

(2.4) R* (0 V^s^l--- Cn+l = ^ {^i, fnUn+l (t^,„+i) V 0, ^1 " " " ' ' ' ' ' 

1=1 

where r^j is the transposition which exchanges i and j. Left and right creation operators 
are equivalent and we will consider either of them, whenever it is notationally convenient. 
Let Cv,j{Sj) be the *-algebra generated by these creation operators and Qy e V^) a unit 
vector. Then 

Pv,j{X) = {Qv,XQv) 

is a Fock state. 

Proposition 2.10. [GM02, Thm. 2.7] Let t be a positive definite function on pair parti- 
tions. Then for any complex Hilbert space the GNS-representation ofC{S), pt) is unitar- 
ily equivalent to {J-'v{Sj),Cv,j{S^),^v) for some sequence (Ki,jn)^o which up to unitary 
equivalence is uniquely determined by t. 

Using this model it is now easy to compute cumulants in certain cases. 
Proposition 2.11. If the lattice word {L^^.L^"^, . . . , L'^") is reducible, then 

Proof. Indeed for a lattice word L^^L^^ ■ ■ ■ Lf*" we have 
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and therefore if m is the largest index for which k^+i + km+2 + • • • + — 0, then by 
assumption m > 1 and Lemma 1.2.4 imphes that 

□ 

In the case of the free creation operators of Voiculcscu we can say even more, see Proposi- 
tion 3.4 below. There is a special kind of operators for which cumulants can be calculated 
explicitly in general. 

Definition 2.12. Let /i G be a fixed unit vector and let L = L{h) be a creation operator. 
A generalized Toeplitz operator is an operator of the form 

oo 
k=l 

Such operators were considered by Voiculescu as a model of free random variables [Voi86] 
and for g-deformations of them by Nica [Nic96] . The cumulants of Toeplitz operators are 
rather restrictive and only allow Lukasiewicz words which are "prime" and consequently 
can be immediately read off the coefficients. 

Proposition 2.13. For kj E {*, 0, 1, . . . } we have 

unless ki = k2 — • ■ • — = * and kn = n — 1. In the latter case, the cumulant equals 
the expectation of the product: 

K^{L*, ...,L*, L"-^) = p((L*)"-^L"-^) 

= K'AL\L\...,L,L) 

where v is a function on the symmetric group, because every contributing 2-partition 
connects a point of {1,2,..., n—1} to a point in {n, n+1, . . . , 2n— 2} and can be interpreted 
as a permutation. 

Proof. We may assume that all kj ^ 0, because otherwise the presence of the identity oper- 
ator makes the cumulant vanish. Let m be the total number of factors when decomposing 
the powers of L into single creators, i.e. m — X] 1^1 where we put |*| = 1. Let tt G 11^ 

be the interval partition induced by the n exponents kj, that is tt = 0„ in the notation 
of the proof of Proposition 1.3.3. If the kj are not as claimed, then there are at least two 
monomials with > 0. By the product formula (Proposition 1.3.3) we have 

Ki{L^\L^\...,L'^-)= Kl{U\U\...,U-) 

where Zj G {*,!}• Now a must be both a pair partition connecting creation operators 
with annihilation operators and at the same time we must have cr V tt = lj„, but the two 
different blocks with A; > cannot be connected in this way, because each L* can only be 
connected to one . Therefore the sum is empty. □ 
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A similar formula holds for partitioned cumulants. 
Proposition 2.14. For kj e {*, 0, 1, . . . } we have 

K^{L''\ L''\ . . . , L^") = 
unless kj and tt are compatible in the sense that 



kj 



6—1 if j is the last element of a block B of length \B\ — b 
* otherwise 



In that case 

By multilinear expansion we have the following corollary. 
Corollary 2.15. Let 

bn = p{{Lr-'L--')= E ^(^) 

where ^{a) is the statistic on the symmetric group defined in Proposition 2.13. Then the 
generalized Toeplitz operator 



k=l 

has cumulants 



K^{T,T,...,T)^an 
Example 2.16 (g'-cumulants). For Nica's g-cumulants [Nic96] we have 

K{q) = Ng! 

which includes the classical case bn{l) = n\ and the free case bn{0) = 1 considered by 
Voiculescu. Moreover, for partitioned cumulants a simple formula holds, too, namely 
Corollary 3.5 below. 

3. qf-Fock space 

In an attempt to unify bosonic and fermionic Fock space, the deformed g-Fock spaces were 
constructed in [FB70], [BS94] and [BKS97]. 

Definition 3.1 (g-Fock space). On free Fock space J^{Sj) = J^o{S^) = CQ 0„>ii3®" 
define the g-symmetrizator on n-particle space by 

= gl^l rj^-i^l) ■ 77^-1(2) • • • Va-^n) 

where |(t| is the number of inversions of the partition a. Define the q'-inner product on 
elementary tensors ^ € Sj^"^, rj G by 
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where ( , ) is the inner product on J-{S^) (Uncar in the second variable). q-Fock space is the 
completion with respect to this norm and denoted J-q{S)). On this space we define creation 
operators and annihilation operators 

(3.1) mn^c mvi---vn^^-vi---vn 

(3.2) L*{0 L*{Ovi---Vn^Yl Vk)vi---Vk---Vn 
These satisfy the g-commutation relations 

and give rise to canonical interchangeable random variables with respect to the vacuum ex- 
pectation p{X) = {Q,XQ): Given mutually orthogonal and isomorphic subspaces {Ej)j>Q 
of ij, the *-subalgebras Aj generated by {L{f) : f e Ej} are interchangeable. Moreover, 
orthogonal subspaces of Eq give rise to interchangeable algebras. 

Proposition 3.2 ([BS94]). The Fock state corresponding to q-Fock space is given by the 
positive definite function 

t(7r) = g"'^^'^) 

where nc{7i) is the number of crossings of the pair partition tt. In particular, pyramidal 
independence holds. 

The cases g = — 1, 0, 1 give rise to fermionic, free and bosonic Fock spaces and correspond- 
ingly fermionic graded probability theory [MN97] (see section 1.4.8), free probability theory 
[Voi85, Voi86] and classical probability theory with corresponding notions of independence 
and convolution. 

However, for other q there is no g-convolution [vLM96]: There exist g-independent s.a. 

variables X, X', Y such that X and X' have the same distribution but the distributions of 
X + Y and X' + Y differ. See also [GutOl], where a g-convolution for generalized Gaussians 
is constructed. 

Nevertheless, choosing certain models of random variables various g-cumulants have been 
found. 

3.1. qr-Toeplitz operators. Motivated by Speicher's work on free cumulants and Voicu- 
lescu's Toeplitz model of free random variables [Voi86], Nica [Nic95] considered g-Toeplitz 
operators 

oo 

n=0 L'^J?- 

with L = L{h) for some fixed unit vector h. Here and in the sequel we will use the standard 
g-notations 

[n], = ^ = 1 + g + g^ + • • • + g"-^ [n],! = [1] J2], • • • [n]. 

Here exchangeable copies correspond to Lj = L^^ = Lq{ei). We want to show that Nica's 
cumulants involving left-reduced crossings coincide with the cumulants of this exchangeabil- 
ity system. Actually technical reasons force us to rather consider right-reduced crossings. 
We will calculate mixed cumulants of creation- and annihilation operators. 



Proof. If there is a lattice subword L''", . . . , L''% then 

' h-n T ^r>-l- I r ^/ T ^r) T ^r>-l-l T 
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Theorem 3.3. For a lattice word {8-1,82, ■ ■ ■ ,8n), 8j e {*,0, 1, . . . }, the q-cumulant K^{L^g^ , L^^^ , 
vanishes unless 81 — 82 = ■ ■ ■ = £n-i = * and e„ = n — 1. In the latter case 

KliLl, LI,..., LI, L^-i) = p{LlLl . . . L^L^-^) = [n - 1],! 

Proof. This follows from (3.2), namely 

L*e®^ = (1 + g + . . . + e®^'^-^) = [n]g e®^^-"-^ 
from which we infer that 

l*n-i^n-i^ = [n - l]g! n. 
Now apply Proposition 2.13. □ 
In the case q = (free Fock space) we have a complete description of the cumulants. 
Proposition 3.4. Let q = 0. Then for kj e Z the cumulants are 

^jF^^fei j^k2 ]^kn\ I PiL'^^L'^'^ • • • L'^") — 1 if there is no non-trivial lattice subword 
' ' ' |q otherwise 

Here L^ stands for {L*)~^ if k <0. 

subword 

and 

(^j^kpy (^j^kp+iy _ _ _ {^L'^iy = pi^^L'^pyi^L^p+^Y ■ ■ ■ [L'^'^Y) = 

If there is no such subword, we use the noncrossing moment-cumulant formula 
Kl{L'\L^\...,L'^)= J2 P(^t(i)^?(2)---^t(n))/^ivc(vr,i„) 

TTGiVCn 

and the only partition which gives a nonzero contribution is tt = i„. □ 
Note that for general q this is no longer true. 

Let us now compute the partitioned cumulants of Lukasiewicz words, i.e. words of the form 
L^^\i^ ■ ■ ■ L'l\n) ^ {*) 0, 1, 2, . . . }. By Proposition 2.14 the cumulants coincide with 

the expectations 

and we only need to compute those, in which each block B — {ii < 12 < ■ ■ ■ < %} 
satisfies Si-^ = Si^ = ■ ■ ■ = 8i^_^ — * and 8^^^ = 6 — 1. For noncrossing tt, it follows by 
pyramidal independence that 

p(^:;i)---^:(n)) = n^(n^"); 

B ieB 

for more general tt we must count the right reduced crossings. 

Corollary 3.5. For a partition tt = {Bi, B2, . . . , Bp} the corresponding cumulant of the 
q-Toeplitz operator is 



00 



fe=o L'^J^- 
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where rrc(7r) is the number of right reduced crossings 

rrcin) = < i' < j < f) -.ij e B,i',j' e B',j = maxS,/ = maxS'} 

Proof. Let us define an un-crossing map $ : n„ — n„. For tt e n„, sort its blocks according 
to their last elements. Let Bq be the last block which is not an interval. Choose j2 G Bq 
maximal s.t. j2 — 1 ^ Bq and let j'l G i?o be its predecessor in Bq. In other words, ji and j2 
enclose the last "hole" in Bq. Let $(7r) be the partition obtained by cyclically rotating the 
interval (ji, ji + 1, • • • , J2 - 1) to (ji + 1, ji + 2, . . . , j2 - Then rrc(7r) = rrc($(7r)) + c 

where c is the number of right reduced arcs of tt which are crossed by the arc {ji, max So). 
This number is equal to 

c= Yl I^|-|^n[7-i + i,i2-i]| 

jl<maxB<i2 

and it is also immediate that 

Pl-^7r(l)-^7r(2) ■ ■ ■ -^7r(ji)-^7r(ii+l) ' ' ' ^7r02-l) ' ' ' ^7r(n)^ 

/,c /r£i 7- £2 r^Ji-i rSj2-i r* 7'^J2 7'£n \ 

□ 

3.2. "Reduced" q-cumulants. In this section we consider the cumulants found in [AnsOl] 
(see also [SYOl]) which are weighted by another statistic on partitions, the number of so- 
called reduced crossings. Instead of taking powers of creation operators, one adds gauge 

operators to the scenery. 

Definition 3.6. Let T be an operator with dense domain T>. The gauge operator ^{T) 
on Tq{S)i) with dense domain J^aigiJ^) is defined by 

7(r) = 7(r) ryi • • • 77n = ^ q^~^Tr]k • Vi • • ■ Vk ■ • ■ Vn 

Proposition 3.7 ([AnsOl, Prop. 2.2]). IfT is essential selfadjoint with dense domain V 
and T{V) C V, then ^{T) is essential selfadjoint with dense domain Taig{V). 

Then consider processes of the form 

7/(e, T, A) = + m) + 7/(T) + |/| A 

where = L^(R+) ® V is the underlying Hilbert space, G V is an analytic vector for 
T :I) CV and Li{^) — L{xi ® etc. In [AnsOl, Prop. 2.2] stochastic measures are 
used to find the cumulants of such processes. 

This kind of independence can be reduced to the following symmetry. Let = £2 ® ^ and 
denote {ej}j>Q the canonical basis of £2 and Pj the one-dimensional projections on ej. For 
V eV,T e B{V) (or densely defined), A G C (or R to be s.a.), define 

7(v, T, A) = L(eo v) + L*(eo 0v)+ 7(Po ® T) + A/ 

Interchangeable copies are obtained by replacing cq with ej: 

-f,{v,T,X) = L,{v) + L*{v) + ^,{T) + X 

where 

Lj{v) = L{ej(^v) 7,(T)=7(P,®T) 
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Remark 3.8. Note that all these operators are infinite divisible. This can be seen by 
embedding I2 into L2(R) by sending the basis elements Cj to the characteristic function of 
unit intervals. Therefore the class of obtainable distributions is the same as in [AnsOl]. 
We chose to work with I2 for the sake of simplicity. 

We will consider the unital *-algebras Ai generated by Xi = {Li{v) , L* (v) , ■ji{T) : v G 
y,T e B{V)} and more generally, for an index set /, the algebra Aj generated by Ai, 
i E I. Then these algebras satisfy pyramidal independence. First we need a lemma. 

Lemma 3.9 ([AnsOl, Lemma 3.2]). Let Ej = span{ej}jg/^. C £2, j = 1, 2 with /i n /2 = 
(i.e. El ± E2). Then we have 

1. j^g{Ei ®v)ecn± Tq{E2 (^v)ecn 

2. Let ri e J^qlE2 0V), X e Ai, then Xrj ^ (X - p{r))) O (g) 77 + p{X) 77 

Proof. The first part is clear since Ei<SiV J- E2<SiV. For the second part, observe that by 
orthogonality we have for i & Ii 

L*{v)rj^O 

More generally, for rji e Tg{Ei <^V)QCn, 

L*{v) r/i 77 = {L*{v) 7]i) ® 7] 

^i{T) 7/1 O 7/ = (7i(7') Vi) ® V 
Thus 1] is either unchanged or sent to and the claim follows. □ 
Pyramidal independence still holds. 

Proposition 3.10 ([AnsOl, Lemma 3.3]). Let X,X' e Ai,Y e Aj with 7 n J = 0, then 
p{XYX')=p{XX')p{Y). 

Proof. By the preceding lemma, 

{vl, xyx'vl) = {x*n, Y ® x'n + p{Y) x'n) 

^ p{Y) {n,XX'n) 
= p{Y) p{XX') 

□ 

Now we want to compute cumulants of the generators Li{v), L*{v), and '^i{T). In the 
following let Xi denote one of Lj{v), L*{v), jj{T), j e I, v e V, T e B{V). First 
observe that the expectation of a word ^1X2 • • • X^ vanishes unless Xi is an annihilator 
and Xn is a creator. Using lemma 3.9 again one sees the following more general fact. 
Let w = X1X2 ■ ■ ■ Xn be a word in generators, Xj G Ai- and denote vr G n„ the partition 
induced by the indices ij. Then again p{XiX2 ■ ■ ■ X^) = unless each block of tt starts with 
an annihilator and ends with a creator. Moreover the number of creators must equal the 
number of annihilators in each block. The following proposition shows that the cumulants 
are even more restrictive and behave like those of "gaussian" variables: only one pair of 
creator /annihilator is allowed in each block. 
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Proposition 3.11. The cumulant K!^{Xi, X2, . ■ . , Xn) vanishes unless each block of tt 

starts with an annihilator. ends with a creator and otherwise only contains gauge operators. 
If these conditions are satisfied, the cumulant equals the expectation of the corresponding 
word. 

Proof. We only give the proof for tt = it remains essentially the same in the general 
case. The cumulant is equal to the expectation of the "discrete Fourier transform" (1.1.3). 
If we abbreviate e^^ = '^cu'^Ck and p^^ — ^oJ^Pki we have 

^ oj^L{ek ®v)= L(e^ ® v) 

'y{puj (8) T) 
Now PujCujm — and 

(e^, e^ru) = J2 ^'''^"^'^ = J2 = 

unless m + 1 is a multiple of n. The action of X^Xif ■ ■ -X!^ on Q starts with a creator 

X'^X^ ■■■X^^l = X^X^ ■ ■ ■ X-_i(e, ® v) 

Then a mixture of creation, annihilation and gauge operators changes the first component 
by either tensoring with e^^ ore multiplying with p^^. If there is an annihilator besides Xi, 
it encounters e^^™ with m < n—1 and all the inner products vanish. If there is a creator, it 
must be matched by an annihilator different from Xi, and again the inner products vanish. 
Hence, Xi, X2, . . . , X„ must have the structure claimed in the theorem. If this is the case, 
we have Xi — Lq{vi), X^ — Lq{v2), and Xj — jo{Tj) for 2 < j < n — 1, and 

piX'^X^ • • • ^:^) = (eo) ® vi, e^n-i T2TS ■ ■ ■ Tn-iV2) 

= (Ca), e^n-i) (f 1, T2T3 • • • Tn-lV2) 

^np{X^X2---X^) 

□ 

Definition 3.12 (An un-crossing map [AnsOl]). On the set of partitions n„ define a map 
$ : n„ — > n„ which fixes interval partitions and otherwise acts as follows. Let B be the last 
block which is not an interval (if we sort blocks with respect to their maximal element). 
Let j2 = max{s G -B : s — 1 ^ B} (the start of the last subintcrval of B) and ji its 
predecessor in B. These two numbers enclose a hole of B and the map $ moves this hole 
to the end of B: Let a = {{ji + l)(ji + 2) ■ ■ ■b{B)f^^^-^^^^ e Sn and $(7r) = a(7r), i.e., 
i ~$(7r) j <(=^ a~^{i) Oi~^{j). We will need the number of blocks which end between 
ji and j2 but do not start there, 

C6(7r) = |{s : ji < h{Bs) < 32}] - |{s : ji < a(S,) < ^2}! 

Then rc(7r) = rc($(7r)) + Cb(7r) and since iterating the map $ ends at an interval partition 
after at most n steps, we have 

n 

rc(7r) = ^C6($'=(7r)). 

A;=0 



loiTr = 
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Theorem 3.13 ([AnsOl, Lemma 3.8]). Let Xj e Xi. be generators and n E n„ be the 

kernel of the index map j i-^ ij, i.e., p q <^=^ ip = iq. Assume that each block consists 
of gauge operators enclosed by an annihilator at the beginning and a creator at the end. 
Then 

p{XiX2---X,,)^q^<-^l[p{XB) 

Ben 

that is, for such words p is multiphcative modulo a factor q^'^('^'> . 

Proof. Let B be the block containing n. If B is an interval, we can factor it out by 
pyramidal independence. 

If not, consider the last block and let ji, j2 be as in the construction of the un-crossing map 
above. If this hole is a union of intervals, we can factor it out by pyramidal independence. 
Otherwise there are crossings. Let 

r)^Xj,Xj,+,---XnneSj^' 

and 

note that Xj^ is either an annihilator or a gauge operator, therefore 

^Xj.i^^r]) 
= q^'^'^^Xj^T] ® i 

= q'^^^'^^Xj^Xj.^Xj.^j^i ■ ■ ■ XnXj^j^xXj^+2 ■ ■ ■ Xj.2_iQ. 
because Cbin) is the number of creators between Xj^ and Xj^. Thus 

p[XiX2 ■ ■ ■ Xn) = q'^''^^^ p{XiX2 ■ ■ ■ Xj^Xj,^Xj2+i ■ ■ ■ X„Xj^+iXjj+2 • • • -^^2-1) 
and the partition determined by the permuted indices is exactly ^(Tr). □ 
By multilinear expansion we get from this 

Corollary 3.14. For Xj = Ll{vj) + Lo{vj) + 7o(7j) + the partitioned cumulants are 
multiplicative modulo a factor q^'^'^^^: 

Kl{X,X2 ■■■X^)^ q^<-^ n 

BGtt 
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4. Fock spaces associated to chciracters of the infinite symmetric group 

Recently the calculations on another concrete Fock space have been carried out in [BG02] . 
It was shown that using a certain embedding of pair partitions into symmetric groups, one 
can evaluate characters of the latter and obtain Fock states in this way 

4.1. A simple case. 

Definition 4.1. Let tt G U^^ be a pair partition. There exists a unique noncrossing 
pair partition tt G such that the set of left points of the pairs in vr and tt coin- 

cide. A cycle in tt is a sequence ((/i,ri), . . . , {lm,i^m)) of pairs of tt such that the pairs 
(/i, r2), {h, T3), • • • , {Im, '^i) belong to n. The length of this cycle is m. We denote by c(7r) 
the number of cycles of tt and Cm(7r) the number of cycles of length m. 

Let TT = {{li, ri), . . . , {In, r„)} and n = {{li, fi), . . . , f„)} then define a permutation a 
by its images a{i) — j if = f^, i.e., = ^0.-1(1). Then the number of cycles of tt is the 
number of cycles of a. 

Here the cumulant function which we want to consider is given by 

]^ \ k|-c(7r) 

where N E Z \ {0} is a fixed integer. The corresponding combinatorial Fock space can 
be realized as follows. The function tjv actually comes from a character of the infinite 
symmetric group which is given by 

(m-l)cm(o-) 



m>2 

With this function there is associated the symmetrizator 

4"^ = E ^^(^) ^^"H^) 



66„ 

1 



2))) (^e + ^{U^-\{h 3)) + C/("H(2, 3)))) • • • 

• • • (e + n)) + f/(")((2, n)) + • • • + - 1, n)))) 

On full Fock space ^(i?) consider the deformed inner product 

{Lv)n = {LPnv) 
i.e., for simple tensors the inner product is 

(6 ■■■^m,Vl- ■■Vn)N = Smn ^ ^^i'^) (6, »7a-i(l)) (6, »?<7-i(2)) " " " {^n,Va-^(n)) 

One can show that this is a positive bilinear form and after dividing through its kernel and 
completing it we get a Hilbert space J-n{^)- On these we have the following creation and 
annihilation operators 



16 



FRANZ LEHNER 



1 " 



N 

k=2 



It follows that for a unit vector ^ e Sj we have the deformed factorial function 



NJ \ NJ \ N 
and by Corollary 2.15 we have the following formula for the cumulants. 

Proposition 4.2. 

oo 

4.2. Some graph theory: the cycle cover polynomial. In order to understand the 
partitioned moments and cumulants we need some graph theory. 

Given a multidimensional Dyck word W = L^Ll^ ■ ■ ■ Ll^" with £j G {*,!}, the expectation 



p{W) = 5] t 

7r<i 

roughly has the following interpretation. To the word W we associate a digraph Tw First 
ignore the "colors" ij and consider the onedimensional Dyck word L^^ L^^ ■ ■ ■ L\^" . The 

(2) 

number of *'s among the ej is the same as the number of I's. Let tt G NC2n be the unique 
noncrossing pair partition whose left points are the indices j with Sj = *. We interpret 
this partition as a bijection b between the annihilators and creators. The graph T\y has 
vertex set V — {1, . . . ,n} and we put an arrow from Vp to Vp/ if L*^ and -^i^j,,) have the 
same color and b{p') > p. 

In other words, we first construct a bipartite graph B on the two sets of vertices: The 
set of annihilators K = < p(2) < ••• < p{n)} and creators Vi = {q{l) < q{2) < 

■ ■ • < q{n)}. The edges are E = {{p{r),q{s)} : ip{r) = iq(s) and q{s) > p{r)}. There is a 

unique noncrossing pair partition tt G NC^ consisting of pairs {p < q} s.t. Sp — * and 

Eq = 1. It can be constructed recursively by connecting the rightmost annihilator to its 
right neighbour, removing both from the word and repeating the procedure on the new 
word. In particular, considering tt as a permutation (product of transpositions), we have 
7r(p(n)) = p{n) + 1. Then 

where the sum runs over all complete matchings of the bipartite graph B and a G is 
the permutation on which maps p{i) to Tr~^ o iJ,{i), if we consider tt and n as bijections 
from V* to Vi. 

Further we construct a directed graph F with vertex set • • • ,p{n)} which we relabel 

as Vi,...,Vn and we put a directed edge from Vj. to Vg if {piT),T:{p{s))} G E{B), where 
B is the bipartite graph constructed above. This is the contraction of bipartite graph B 
along the bijection tt, which was also constructed in [Las02]. 

In other words, VrVs G E{r) if and only if = i-K{p{s)) = '^(?(o-(s)) and 7i{p{s)) > p{r). A 
complete matching of B corresponds to a partition of F into hamiltonian cycles, that is, a 



ra— c(7r) 
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partition of the vertices into vert ex- disjoint cycles, and the number of cycles of a is equal 
to the number of components of the hamiltonian partition (also called a cycle cover or 
2-factor) . 

We are therefore led to the so called cycle cover polynomial Cc(r; x) . This is a specialization 
of both the cover polynomial C\{T\x,y) of Chung and Graham [CG95] and the geometric 
cover polynomial C(T\ x, y) of D'Antona and Munarini [DM00], which have been proposed 
as a kind of Tutte polynomial for digraphs. Namely we have 

C!(r;x,y)= 5]a;l^lya 

(C,P) 



{C,P) 



Ce(r; x) = C!(r; x, 0) = C(r; x, 0) = 



c 



here the sum runs over all cycle-path covers (C, P) (cycle covers C, respectively) of T with 
\C\ cycles and \P\ paths. Loops are interpreted as cycles of length 1 and single vertices as 
paths of length and y- — y{y — 1) ■ • ■ {y — n + 1) is the faUing factorial function. 



Theorem 4.3. 



This can be seen explicitly as discussed above or by observing that both quantities satisfy 
the same recursive relation: 

The creation operators satisfy the following "commutation relation" : 

(4.1) L*Lj^5{i,j)I + ^drj, 

with dTji = dr(|ej) (ei|) where for an operator T e B(S^) we denote by dr(T) its differential 
second quantization 

n 

1=1 

These operators act hke derivations on analytic vectors: 

n 

dFj-jLj^ • • • Li^fl — S{i, ik) ■ ■ ■ Li^_^LjLii^^^ ■ ■ ■ Li^fl 

k=l 

i.e., it replaces Lj by Lj and for any noncommutative polynomial P 

(4.2) dr,-,P(Li, L2, . . . ) O = DiP{L,, L2, . . .)[Lj] O, 

the noncommutative derivative of P with respect to Lj in the direction Lj.. In particular 
dTiiPQ = UiPQ, where rii is the total degree of Lj in P. 

Therefore we have the following recursive procedure to compute the expectation of a mul- 
tidimensional Dyck word W — L^^L^^ ■ ■ ■ -^jj^; namely to look for the rightmost annihilator 

replace L^^^^Li^^^^^^ by 5{ip^n),ip{n)+i)I + jf dT^^^^^^^^i^^^^ and apply (4.2). 
In terms of cover polynomials this corresponds to the cut and fuse recursion, which is a 
convenient way to compute the cover polynomial. Fix an edge e = V1V2 of T. Then it is 
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easy to see that 
(4.3) 

X C{T \v; x,y) + C{T\e; x, y) if e is a loop on the vertex Vi — V'2 — v 
C(r \ e; X, y) + C(r/e; x, y) if e is not a loop 



C(r;x,y) 



where the quotient T/e is obtained from F by fusing vi = e+ and V2 = e_ along e, i.e., in 
the new graph the vertices Vi and V2 are identified and all edges with source Vi or target 
V2 are deleted. As initial condition we put C(r„; x, y) = y^ for the graph r„ on n vertices 
with no edges and C{Vq] x,y) = 1 for the empty graph Fq. The polynomial of Chung and 
Graham satisfies exactly the same recursion, but with initial condition C!(F„;x,y) = y-. 
We are only interested in the cycle cover polynomial, for which the powers of y are not 
relevant. 

Claim 4.4. There is a one-to-one correspondence between the recursion 

Pi^h ■ ■ ■ ^t^ik+i ■ ■ ■ Li2„) = p{Ll ■ ■ ■ Lj:^'(5(ife, ife+i) / + dFi,^^,jjLi,^, ■ ■ ■ L^^J 
and (4.3). 

There are two cases to consider, depending on whether = ip{n)+i or not. First as- 
sume ip(„) = V(n)+i —'■ i, then with k — p{n) we have 

p{Ll ■ ■ ■ LIL,^^^ ■ ■ ■ L,J = p{Ll . . . Llzl (/ + 1 dF,,)L,,^, • ■ ■ L,,J 



N 



where rii is the total degree of Li in i^j^^j ' ' ' ^i2n ■ graph side, there is a loop from 

Vn to itself, and therefore removing successively all edges emanating from Vn we obtain 

Cc(F; x) ^X Cc(F \ Vn, X) + Cc(F \ VnVn, x) 

= xCc{T\vn;x) + ^ Cc{T/vnVt;x) 

t 

ip{n)=in(p(t)) 
■^(j>{t))>p{n) 

The second sum runs over all edges emanating from v„. The remaining term Cc(F \ 
{vnVn, VnVt^, . . . , VnVt^}] x) vauishes because there is no cycle through Vn anymore. 
Now we show that each T/vnVt is isomorphic to F\f„. Indeed VrVs G E(r\vn) if and only 
if VrVs G E(T), while VrVs G E{V /vnVt) if and only if either s ^ t and VrVs G -E'(F) or s = t 
and VrVn G -E'(F). The first case being trivial, consider the case s = t. Then VnVt G -E'(F) 
implies ip(„) = inipit)) ^-nd 7r(p(i)) > p{n). Now Vr-Vt G -E'(F) if and only if = inip{t)) ^-nd 
n{p{t)) > p{r). The second condition is redundant because already p{n) > p{r). 
On the other hand, 

VrVn G E{r) <^ ip^r) = «7r(p(n)) and 7r(p(n)) = p{n) + 1 > p{r) 

and again the second condition is automatically satisfied. Moreover i7r(p(n)) — ~ 
ip{n) = V(p(t))- Thus VrVt G E(T) if and only if VrVn G -E'(F) and finally VrVg G E{V/vnVt) if 
and only if VrVg G -E(F) for all s. 
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Now assume that 7^ ip{n)+i- Then with k — p{n) 

^ 2n 
r=k+2 



On the graph side, this corresponds to the identity 

C,{r;x)= C{r/e;x)= Yl C,{T/vr,Vt;x) 

e-=v„ t 

»p(n)=V(p(t)) 

and there is a one to one correspondence between the summands: Let r = 7r(p{t)) > 
then the graph corresponding to p(L*^ ■ ■ ■ L^*_^^Ljj,^2 ' ' ' -^ir-i-^2fc+i-^v+i ' ' ' -^i2n) 
has vertices Vi, . . . , Vn~i, partition tt' — Tr\ {p{'n),p{n) + 1} and edges 

Wj^Vj^ G -E(r) iiy 

VxVn e -E(r) if 2/ = t 

Remark 4.5. Not every digraph is the digraph of a Dyck word. A necessary condition is, 
that the vertices with common successors can be hnearly ordered. Denote by R{v) the set 
of successors of a vertex v. Given two vertices vi and Vj, if there is a vertex Vk such that 
both R{vi)nR{vk) 7^ and R{vj)nR{vk) ^ 0, then either R{vi) C R{vj) or R{vj) C R{vi). 

4.3. The Vershik-Kerov construction. We recall the construction of the representa- 
tions of Vershik and Kerov [VK81] which give rise to the irreducible characters of the 
infinite symmetric group which were first found by Thoma [Tho64], namely 

m>2 \j=l i=l 

where ai > a2 > ■ ■ ■ > Q and /5i > > • • • > are given sequences such that ^ ctj + 
^ /3i < 1 and Pm{c) is the number of cycles of length m of cr. 

To keep notations simple we consider only the the case where Pi = and ^ ctj = 1. In this 
case a„ can be interpreted as a probability measure m*-"-* on N with m(")({A;}) = ajt. We 
consider the elements of the space X„ = N"^ with the product measure as words x — 
X1X2 ■ ■ - Xn and abbreviate the value of the measure by 



&„, acts on Xn by ((T,x)j = x„-i(^iy We write x y if x and y are in the same orbit, 
i.e., if there exists a permutation a e S„ such that y = ax. Now consider the space of 
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"rearrangements" 

= {{x,y) e Xn X Xn : X y}. 
If we equip the space of functions / : 36 ^ C with the Hilbert norm 

then the Hilbert space 

V}r^ = {/ : X„ ^ C : 11/11^ < oo} 

carries a unitary representation L^"'' of ©„ 

{Ul^\a)h){x,y) = h{a-^x,y) 

This space has an orthogonal basis {5x,y '■ (a;, y) G of functions 5x,y{x', y') — 5{x, x') S{y, y'). 
The action of ©„ is 

Ui''\a) Sx,y = S,x,y 

and their inner products are 

{Sx',y', Sx",y")yic) = 6{x', x") 6{y' , y") a^i 

Theorem 4.6 ([VK81]). Let = Z]xei£„ ^x,x be the diagonal, then 

{Ul^\a) 1„, In) = m^:\{x : ax = x}) = (^«,o(<7) 

Proposition 4.7. Tiie maps j„ : Vi"^ ^ V;[+l defined by 

jnh{x,y) = d{xn+i,yn+i) h{xi ■■■Xn,yi- ■■yn), 

clearly satisfy the intertwining relation (2.2) and their adjoints are given by 

3rfixz,yz' — ^{^^1 ^ ) ^z^x,y 

We can therefore construct the symmetric Fock space spanned by the vectors 

Th' 

It will be notationally more convenient to work with the right creation and annihilation 
operators (2.3) 

R{^n+l) 5x,y ®s 6 ■ 6 ■ ■ ■ = (n + 1) j„4,j/ ®s 6 ' 6 ' ' ' 

= (n + 1) ^ 5xz,2/2 ®s 6 • 6 • • • Cn+1 

zeXi 

The annihilation operator is given by (2.4) and can be simplified to 

R*{0^x,y - ^---Cn+l 

n+1 

= -, ^(Ci) C) jnUn+l{Ti,n+l) ^x,y ®s 6 ' • • • " 6+1 ' ' • 

^ ~r J- 

1=1 
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n+1 

n + ~ 



^ n+l 
i=l 



Definition 4.8. For an operator T e -8(^3) we define weiglited differential second quanti- 
sation operators 

n 

dr^'^) (T) 5,,y ®. 6 • • • = J] <^.,y 6 • • • 6-1 • ni ■ ^i+i ■■<n 

i=l 

Tfien we fiave tfie following "commutation relation" . 
Lemma 4.9. 

(4.4) R*m{v) = {v,Ol + dT^'\\v){^\) 

In particular for standard basis vectors Ci and rj — Cj we have 



(4.5) R*Rj^S{z,j)I + dT 



(1) 



where drf ^ dri'^Wej) (e. 



Proof. 

= (n + 1) i?*(0 5a;2,2/2 <8)s 6 • • • Cn+1 

rt+1 

= ^ ^(6' Jn^n+l(Ti,n+l) (^12,2/2 <8)s t^n+l(Ti,n+l) 6 • • ' Cn+1 
2e3£i i=l 
n 

= XI ^) ^a;i-x,-x„2,2/ ®s 6 " " " " " " Cn+1 

ze3£i i=l 



n 



1=1 

^x,y ®s Cl ' ■ ' 

n 
i=l 

+ (en+l,0<^ ®s 6 ' ' ' 



□ 



It will also be convenient to have weighted creation and annihilation operators at our 
disposal. 
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Definition 4.10. For A; e Nq let 

R^''\0 Sx,y 0. • • • = (n + 1) 5^ 0. 6 • • • • e 

in particular, R^^\0 = 

Then the action of dF^j on analytic vectors is like a derivation: 
Lemma 4.11. 

n 

dr'^if"^ ■ ■ ■ Rf:^ n = y 6{z, z.) i?f ■ ■ ■ i?f ^t'^^f'^'^^f ■ ■ ■ 4''^ ^ 

ji ^1 / ^ \ ' J/ In + 1 J ''J — 1 ''I 

The adjoint of a weighted creation operator is a weighted annihilation operator, as ex- 
pected. 

Proposition 4.12. 

1 " 

The general "commutation relation" now is as follows. 
Proposition 4.13. 

i?«*(r?)i?(™)(0 = (C,r?)Xar^+^/ + dF(-+^+i)(|0 (r?|) 

and in particular 

z 

In this case the expectations of multidimensional Dyck words is given by evaluations of 
the cycle indicator polynomial of D'Antona and Munarini. 

4.4. More graph theory: the cycle indicator polynomial. 

Definition 4.14 ([DM00]). Let F be a digraph. The cycle-path indicator polynomial of 
F is the multivariate polynomial 

I{T;x,y) = J2 

(C,P) tGC TreP 

where the sum runs over all cycle-path coverings (C, P) of F, and |7| (resp. |7r|) denotes 
the number of vertices of a cycle 7 (resp. a path tt). 

The cycle-path indicator polynomial satisfies a recursion similar to the recursion (4.3) of 
the geometric cover polynomial. However in order to do the cut and fuse operations, one 
somehow has to remember the deleted vertices. This is done by putting weights on the 
vertices. 

Definition 4.15. Let w : V{'-f) ^ N be a weight function on the vertices of the digraph F 
and denote the weighted graph by F„, = (F,w). For a path tt = Vi---Vk let w{7:) — 
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wlvi) + • ■ ■ + w{vk) and similarly the weight of a cycle is the sum of the weights of its 
vertices. Define the cycle-path indicator polynomial of T^, as 

{c,p) jec TreP 

An unweighted graph therefore has the same cycle-path indicator polynomial as the same 
graph with weight 1 on each vertex. 

We define the cut and fuse operations on weighted digraphs as follows. 

r^\v = {r\v,w\r\v) foTveV{r) 

r„\e = (r\e,u;) forweE{T) 
r^/e = (r/e, w*) for e = V1V2 e E{r) 



where we denote vq the collapsed vertex and 

w*{v) = 



w{v) V ^ Vq 

w{vi) + ■^^(■^2) V = Vq 



Proposition 4.16 ([DM00]). The cycle-path indicator polynomial satisfies the following 
cut-and-fuse recursion. Fix an edge e, then 



/(r^;a;,t/) = 
If r has no edges, then 



Xwiv)fiTw \ v; X, y) + /(r^ \ e; £C, y) if e = vv is a loop 
/(r^y \ e; X, y) -\- I{Tw/e] x, y) if e — V1V2 is not a loop 



and if r is empty, then /(0; x,y) — 1. 

We are only interested in the cycle indicator polynomial 

I,iT^;x) = I{T^;x,0). 

Again the commutation relation (4.5) corresponds to cut and fuse operations and we obtain 
the following formula. Roughly the expectation of a weighted multidimensional Dyck word 
is given by the cycle indicator of the weighted graph Tyj, where V is constructed as in 
section 4.2 and the weight of a vertex is computed from the weight of the corresponding 
annihilator plus one plus the weight of the creator to which it is connected by tt. 

Theorem 4.17. 

p(i?;f^^^^--.i?lf-)^-) = /e(r^;a;) 
where is the graph with weights w{vi) — kp{i) -|- 1 -|- kT^{p{i)) and Xi — 1, 

00 00 

i=l i=l 

for k>2. 
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Theorem 4.18. Any positive definite functional on pair partitions wliosc values only de- 
pends on the graphs T{n) is given by a (not necessarily irreducible) character on the infinite 
symmetric group. The multiplicative ones are exactly those which come from irreducible 
characters of the symmetric group. 

Proof. It suffices to show this for pair partitions. We will construct the representation 
of &n as in the proof of [GM02, Theorem 2.7]. Let if„ be the space spanned by products 

this space carries a natural representation Un of namely 

Un{o')Rr{l)RT{2) ■ ■ ■ Rrin)^ = R<jt{1)R(jt{2) ' ' ' R(jT{n)^ 

and therefore for any partition with given cycle structure the expectation function is given 

by 

{Un{(7)RnRn-l ' ' ' Rl^, RnRn-1 " " " Rl^) = {R1R2 ' ' ' RnRcr{n)Ra{n-l) " " " R<j{^)^, ^) = ^(71") 

where a has the same cycle structure as tt. □ 
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